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Abstract. Given a set-valued stochastic process (Vt)^Q, we say that the 
martingale selection problem is solvable if there exists an adapted sequence of 
selectors G Vt, admitting an equivalent martingale measure. The aim of this 
note is to underline the connection between this problem and the problems of 
asset pricing in general discrete-time market models with portfolio constraints 
and transaction costs. For the case of relatively open convex sets Vt{u>) we 
present effective necessary and sufficient conditions for the solvability of a 
suitably generalized martingale selection problem. We show that this result 
allows to obtain computationally feasible formulas for the price bounds of 
contingent claims. For the case of currency markets we also give a comment 
on the first fundamental theorem of asset pricing. 



1. Introduction 

This paper is motivated by some problems of arbitrage theory. We deal with 
discrete-time stochastic securities market models over general probability spaces. 
Recall that in the context of the market model considered in [2], the absence of 
arbitrage opportunities is equivalent to the existence of an equivalent martingale 
measure for the discounted asset price process. Moreover, any arbitrage-free price 
of a contingent claim is given by the expectation with respect to some of these 
measures. Various generalizations of these results are available. 

In spite of their theoretical importance, the purely existence results of this form 
are often hard to implement in practice. Specifically, they are not quite convenient 
for the calculation of the price bounds of contingent claims. Another non-trivial 
issue concerns the construction of arbitrage strategies in a currency market with 
transaction costs. 

The present note suggests an approach suitable for these purposes. In section 2 
we present our main tool: the martingale selection theorem. In section 3 we give 
two examples, showing that this result allows to obtain computationally feasible 
formulas for the price bounds of contingent claims in general discrete-time market 
models with portfolio constraints and transaction costs. For the case of currency 
markets we also make some remarks on arbitrage opportunities and on the first 
fundamental theorem of asset pricing. 
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2. Martingale selection theorem 



Consider a probability space (il, P) endowed with the discrete-time fihration 
(J^t)^O' -^0 = {0, f^}, Tt = J- ■ In the sequel, all tr-algebras are assumed to be 
complete with respect to P. We refer to ^ for the definition of measurability (as 
well as for the definition of a selector) of a set-valued map. 

Suppose V — (Vf)^o is adapted sequence of set-valued maps with nonempty 
relatively open convex values Vt(u;) C . Furthermore, let (CtitZQ be an adapted 
sequence of random convex cones and let be the polar of Ct- We say that 
the C -martingale selection problem for {Vt)f^Q is solvable if there exist an adapted 
stochastic process ^ = {£,t)tLo and a probability measure Q, equivalent to P, such 
that e Vt and 

EQ(6-6-i|^t-i) a.s. 

for alH e {1, . . . , T}. Let us call ^ a (Q, C)-martingale selector of V. We omit C 
in all notation if Ct = K"*. 

Given a set A C K'^, denote by c\A, nA, convA the closure, the relative interior, 
and the convex hull of A. If A is a cone, then A°, A* are the polar and the conjugate 
cones: —A* = A° = {y : {x,y) < 0, x £ A}. Here (•, •) is the usual scalar product 
in R''. We also put A — B — {x — y : x & A, y e B}. For a sub-a-algebra Ti C T and 
a d-dimensional jF-measurable random vector 77 denote by /C(ry, 7Y; w) the support 
of the regular conditional distribution of r/ with respect to TL. 

Consider an 7i-measurable set-valued map G with the closed values G{uo) 7^ 
a.s. Given a sequence of 7Y-measurable selectors of G such that the sets 

are dense in G{uj) a.s. (such a sequence always exists we put 

/C(G,H;^)=cl |^Q/C(/„7^;a;)^ . 

We refer to jH], 50], for another, but essentially the same definition of /C(G', 7i), 
which does not involve the sequence and is expressed directly in terms of 

G. If G{lo) = on a set of positive measure, then we put K,{G, TL) = 0. 

Theorem 1. The G-martingale selection problem for {Vt)J^Q is solvable iff the 
set-valued maps, defined recursively by Wt = clVr,' 

Wt = cl {Vt n Yt), Yt = ri iconvJCiWt+i,Tt)) ~ G° , 0<t<T-l 

have nonempty values a.s. Every {Q,G) -martingale selector^ of V take values in 
W a.s. 

Theorem 1 is an improvement of the main result of 9 , where the sets Vt(w) are 
assumed to be open and Gt —R'^. It is shown in that the openness assumption 
can be dropped. 

SufBciency is the "difficult" part of this theorem. To sketch the proof, suppose 
the sets Wt are nonempty and take some selector ^0 G riWo. We claim that there 
exist adapted sequences (^t)^O' ^ riH^t; {St)t'^i, St > such that 

Ep(<5t+i(6+i-6)l^t)eC°; EpiSt+ilTt) = I, 0<t<T-l. 

These sequences are constructed inductively. Given some i, the induction step is 
described as follows. We take some selector ^( G ri Wt and represent it in the form 

6 = Vt - Ct, 
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where rjt G ri {conv IC{Wt+i , J-t)) , Ct ^ C't" ^-nd all elements indexed by t are assumed 
to be J^j-measurable. It is crucial to prove that there exist an element G ri Wt+i 
and a random variable 6t+i > such that 

77t = Ep{6t+i^t+i\^t), Ep((5t+i|J-t) = 1. 

As soon as this is verified (see ^2 Lemma 1]), we get 

Ep(<5*+i(Ct+i-^t)l-^t) = CteC°. 

To complete the proof, it remains to introduce the positive P-maringale 

t 

{zt)J=o; 20 = 1, 2t = n * - ^ 

fe=l 

and to check that ^ is a C-martingalc under the measure Q with the density 
dQ/dP = ZN. 

3. Applications to mathematical finance 

3.1. Prictionless market vifith portfolio constraints. Assume that the dis- 
counted prices of d traded assets are described by a c?-dimensional adapted stochas- 
tic process {St)f^Q and investor's discounted gain is given by 

t 

'^t = ^{7n-l,Sn - Sn~l)- 

n=l 

An adapted admissible portfolio process 7 is subject to constraints of the form 
7ri G Bn, where i3„ are ^„-measurable random convex cones. See 0, 0, |H1 
for more information on this model. The market satisfies the no-arbitrage (NA) 
condition if GiJ. > a.s. implies that = a.s. for any admissible investment 
strategy 7. 

Recall, that a contingent claim, represented by an J^^-measurable random vari- 
able /t, is called super-hedgeable (resp. sub-hedgeable) at a price a; G R if there 
exists an admissible portfolio process 7 such that x + G"^ > fx (resp. x — < fx) 
a.s. The upper (resp. the lower) price ttq (resp. ttq) of /t is the infimum (resp. the 
supremum) of all such x. 

Theorem 2. Let the cones Bt he polyhedral and assume that NA condition is 
satisfied. If the upper and the lower prices of a contingent claim fx are finite, then 
they can be computed recursively by Wt = TLt = It 

= sup{2/ : {Suy) S ri (conv /C((5t+i,^t+i), .Ft)) - < i < T - 1; 

= mi{y : {St,y) G ri (conv/C((5t+i,^t+i), .Ft)) - < t < T - 1. 

To outline the proof, assume that the contingent claim f^ is assigned with a 
price process {ft)t=o- addition, we allow it to be traded together with S without 
additional constraints. It readily follows from known results that the extended 
market with the assets {St, ft)J^Q and the portfolio constraints Ct = -Bj x R is 
arbitrage-free iff {S, f) is a (Q, G)-martingale under some equivalent martingale 
measure Q. The existence of such a process {ft)J=o is equivalent to the solvability 
of the G-martingale selection problem for the sequence 

Ft = {^t}xR, i<T-l; Vt = {{StJt)}. 
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It appears that Wt — {St} x [tt^, 7ft]. So, for any arbitrage-free market extension 
of the above form we have ft G [7Lt,7ft] a.s. for aU t. It can be shown that the 
bounds of this interval are exactly the upper and the lower prices of fx at time t. 

Theorem 2 is not completely new: for a rather general case of path-dependent 
options / = /(S'o, ■ • • , St) after some calculations it gives the same results as in P 
and 52] • Certainly, {Tft)t=o coincides with the minimal hedging strategy pp. 

3.2. Currency market with friction. Our second example concerns Kabanov's 
model of currency market with transaction costs ^3]. Let us briefly describe 
this model, literally following |14| . 

Assume that there are d traded currencies. Their mutual bid and ask prices 
are specified by an adapted d x d matrix process {Ilt)f^Q, lit = (7rJ"')i<ij<d such 
that tt'-' > 0, tt" = 1, TT*-' < n'^'^TT^K The solvency cone Kt is generated by the 
vectors {ei]f^i of the standard basis in R'' and by the elements Tr^-'ei — Cj. The 
elements of investor's time-i portfolio 9t = [ODf^i represent the amount of each 
currency, expressed in physical units. An adapted portfolio process 9 = {9t)J^Q is 
called self-financing if 6t — 9t-i G —Kt a.s., t = 0, . . . , T, where — 0. 

Let LP{G^ H) be the set of 7i-measurable elements r/ such that 77 e G a.s. Denote 
by ^t(n) the convex cone in L'^ (R.'^ , Tt) formed by the elements 9t of all self- 
financing portfoHo processes 9. According to the definition of ^Jji ^ bid-ask process 
{Ilt)t=o satisfies the robust no-arbitrage condition (NA'') if there exists a bid-ask 
process (Ilt)^o such that 

C ri[l/7r^',7r*^'] 

for all i,j,t and ^t(II) n L^{R'^,J-t) — {0}. An adapted stochastic process Z ~ 
{Zt)f^Q is a called strictly consistent price process if Z is a martingale under P and 
Zt €nK; a.s., i = 0, ...,r. 

At first, it is easy to check that the existence of a strictly consistent price process 
is equivalent to the solvability of the martingale selection problem for the sequence 
{Vt)f^Q, Vt — liK^. By Theorem 1 this is equivalent to the statement that the 
set- valued maps Wt = K^; 

Wt = c^riifi* nri(conv/C(W^t+i, J^t))), < t < T - 1 

have nonempty values a.s. Moreover, it can be shown directly that the last condition 
is equivalent to the following condition of the paper if X]t=0'^t ~ where 
xt e LO(-Xt,^t), then xt G L°{Kt n {-Kt),Tt), t = 0,...,T. 

Together with Theorem 1 this result of ^U] allows to give a new (but not short) 
proof for Theorem 1.7 of 14 without appealing to the closedness of the cone ^^(n) 
of hedgeable claims. Very recently some results in this direction were also an- 
nounced by Miklos Rasonyi. 

Furthermore, if Wn = for some n, then there exists an element a;„ G L'^{—Kn, Tn) 
that properly separates the cones -fC* and conv/C(VFt+i, J-t) on a set An G Tn of 
positive measure. It is proved in [lOj that x„ admits a representation 

T 

Xn = - ^ Xt, Xt e L°{-Kt,J't) 

t=7l+l 

and that there exists a number m > n such that Xm ^ Km H {—Km) on a set of 
positive measure. Following , it is straightforward to obtain an arbitrage portfolio 
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of the form 

6'_i=0, 6t = et-i^'Xt+et, 0<t<T, 

Era G £t = 0, t ^ m for any bid-ask process 11, introduced above. 

The next resuh describes the set of arbitrage-free endowments for a contingent 
claim Ct £ IP{W^,Tt)- 

Theorem 3. Suppose NA^ condition is satisfied and Co £ K'^ is an initial endow- 
ment. Then there exists a strictly consistent price process Z such that (Coi^o) = 
Ep(Ct,^t} iff the martingale selection problem for the set-valued stochastic se- 
quence 

Vo = {{x,y):xeTiK*, y={Co,x)}; Vt = riK; x R, 1 < t < T - 1; 
Vt = {{x,y):xenK^,y={(:T,x)}. 

is solvable. The set ^(Ct) of all such coincides with ri Wq; where Wq is defined 
in Theorem 1. 

To gain a better understanding of this result, imagine a frictionless market M.(Y) 
with d traded assets whose exchange rates satisfy the conditions 

y/7y/eri[iAJ"\7r'^] 

or, equivalently, Yt S riif^*. The martingale selection problem for the sequence 
(^)?Lo) defined in Theorem 3, is solvable iff /o = (Co, ^o) is an arbitrage-free price 
of /t = (Ct,^) in the market M{Y) for at least one Y £ riK* (see e.g. for 
the formal definition of an arbitrage-free price). 

Furthermore, suppose (^, Q) is a solution of this problem, i.e. £, — {Y, f) £ V is a 
martingale under some probability measure Q, equivalent to P. Denote by {zt)t=o 
the density process of Q with respect to P: 

ZT = dQ/dP, = Ep(zt|.Ft_i), t<T. 

Then (Zt, <7t)tLo ~ i^tYt, ztft)t=o i^ ^ martingale under P, Z is a strictly consistent 
price process and 

(Co- Zq) — (Co- ^o) = fo = Eq/t = Eq(Ct, Yt) = Ep(Ct, Zt). 

At last, we mention that the complement of X(Ct) consists of two disjoint convex 
sets. The closure of one of these sets contains exactly those endowments, which are 
needed to supcrrcplicate Ct- 
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